A Family of Root Finding Methods*

نویسنده

  • Eldon Hansen
چکیده

A one parameter family of iteration functions for finding roots is derived. ] h e family includes the Laguerre, Halley, Ostrowski and Euler methods and, as a limiting case, Newton's method. All the methods of the family are cubically convergent for a simple root (except Newton's which is quadratically convergent). The superior behavior of Laguerre's method, when starting from a point z for which [z[ is large, is explained. I t is shown tha t other methods of the family are superior if [z[ is not large. I t is also shown that a continuum of methods for the family exhibit global and monotonic convergence to roots of polynomials (and certain other functions} if all the roots are real.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new family of four-step fifteenth-order root-finding methods with high efficiency index

‎In this paper a new family of fifteenth-order methods with high efficiency index is presented‎. This family include four evaluations of the function and one evaluation of its first derivative per iteration.‎ ‎Therefore‎, ‎this family of methods has the efficiency index which equals 1.71877‎. ‎In order to show the applicability and validity of the class‎, ‎some numerical examples are discussed‎.

متن کامل

A family of regula falsi root-finding methods

A family of regula falsi methods for finding a root ξ of a nonlinear equation f(x)=0 in the interval [a,b] is studied in this paper. The Illinois, Pegasus, Anderson & Björk and more nine new proposed methods have been tested on a series of examples. The new methods, inspired on Pegasus procedure, are pedagogically important algorithms. The numerical results empirically show that some of new met...

متن کامل

Iterative methods for finding nearest common fixed points of a countable family of quasi-Lipschitzian mappings

We prove a strong convergence result for a sequence generated by Halpern's type iteration for approximating a common fixed point of a countable family of quasi-Lipschitzian mappings in a real Hilbert space. Consequently, we apply our results to the problem of finding a common fixed point of asymptotically nonexpansive mappings, an equilibrium problem, and a variational inequality problem for co...

متن کامل

A New Family of Multipoint Iterative Methods for Finding Multiple Roots of Nonlinear Equations

In this paper, we present a new family of multipoint iterative methods for finding multip le zeros of nonlinear equations. Per iterat ion the new method requires three evaluations of functions and one of its first derivative. We have analysed and proved the order of convergence of the new methods. Finally, the numerical examples demonstrate that the proposed methods are superior to the existing...

متن کامل

On the Dynamics of a Family of Third-order Iterative Functions

We study the dynamics of a family of third-order iterative methods that are used to find roots of nonlinear equations applied to complex polynomials of degrees three and four. This family includes, as particular cases, the Chebyshev, the Halley and the super-Halley root-finding algorithms, as well as the so-called c-methods. The conjugacy classes of these iterative methods are found explicitly....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005